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Abstract. Let 5^+2 be the vector space of cusp forms of weight to + 2 on 
the full modular group, and let S l ^_|_ 2 denote its dual space. Periods of cusp 
forms can be regarded as elements of S^ +2 - The Eichler-Shimura isomorphism 
theorem asserts that odd (or even) periods span S^ +2 - However, periods are 
not linearly independent; in fact, they satisfy the Eichler-Shimura relations. 
This leads to a natural question: which periods would form a basis of , 2 • 

First we give an answer to this question. Passing to the dual space S w +2i 
we will determine a new basis for S w +2- The even period polynomials of this 
basis elements are expressed explicitly by means of Bernoulli polynomials. 

Next we consider three spaces — Su>+2 , the space of even Dedekind symbols 
of weight w with polynomial reciprocity laws, and the space of even period 
polynomials of degree w. There are natural correspondences among these 
three spaces. All these spaces are equipped with compatible action of Hecke 
operators. We will find explicit form of period polynomials and the actions of 
Hecke operators on the period polynomials. 

Finally we will obtain explicit formulas for Hecke operators on S w +2 in 
terms of Bernoulli numbers and divisor functions a^(n), which are quite 
different from the Eichler-Selberg trace formula. 



1. Introduction 

Throughout the paper, we assume that w is an even positive integer, and we use 
the following notation: 

T := SL2CZ) (the full modular group), 

S w +2 ■— the vector space of cusp forms on T with weight w + 2, 

S w+2 '■= Hom c {S w+2 , C) (the dual space of S w+2 ), 




L^J - 1 if w = ( mod 12 ) 

L^J if w £ (mod 12) 



where [x\ denotes the greatest integer not exceeding 

One of the main reasons to study cusp forms stems from the fact that Fourier 
coefficients of the forms are interesting from arithmetic view point. Furthermore, 
periods of cusp forms (or values of L-series associated with the forms) play impor- 
tant roles in number theory. A large number of papers have discussed periods and 
period polynomials of cusp forms ( E| □ [III 113 [HI IISI 113 EDI EI] ) One of 
the basic results is, perhaps, the result due to Eichler and Shimura f[51 llll[T51ll8| ). 
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Periods of cusp forms in S w +2 can be regarded as elements of S^ +2 . The 
Eichler-Shimura isomorphism theorem asserts that odd (or even) periods span S^ +2 
( [51 111! IT51 118p . However, periods are not linearly independent. In fact, they sat- 
isfy the so-called Eichler-Shimura relations f [131 115p. This leads us to a natural 
question: which periods would form a basis of S^ +2 . The first goal of this paper is 
to determine odd periods which constitute a basis of S'^ +2 (Theorem 12.211 . Passing 
to the dual space S w +2, this gives rise to a new basis for S w + 2 . 

Next we consider three spaces — S w + 2 , the space of even Dedekind symbols of 
weight w with polynomial reciprocity laws, and the space of even period polynomials 
of degree w. It is known that these three spaces are isomorphic modulo trivial 
elements (jZIE])- Through these isomorphisms, we can construct bases for these 
spaces explicitly (Theorems 12.31 12.61 and 12.7(1 , starting with the basis for S^ +2 
determined in Theorem 12. 21 Furthermore, it is also known that these three spaces 
are equipped with compatible actions of Hecke operators ([HI El GDI)- We will 
subsequently find explicit forms for the actions of Hecke operators on the elements 
of these three spaces (Theorem 12. 8|l . 

As the final goal, we obtain explicit formulas for Hecke operators on S w .\-2 

(The- 

orem l2~9"j) . which seem quite different from the celebrated Eichler-Selberg trace 
formula. We will do this by obtaining matrices which represent the Hecke opera- 
tors T m (m =1,2,...) on S w + 2 as well as their characteristic polynomials by means 
of Bernoulli numbers Bk and divisor functions Ofc(n). 

It might be interesting to compare our result with the Eichler-Selberg trace 
formula (0EJ,E3 P- 48]). Their formula gives traces of Hecke operators in terms 
of class numbers of imaginary quadratic fields. Their method is based on integrating 
a kernel function for Hecke operator. Our approach is different from their method. 
In fact, our formulas give matrices representing the Hecke operators in terms of 
Bernoulli numbers and divisor functions, as well as their characteristic polynomials. 
Our method is based on representing the Hecke operator on S w + 2 as Hecke operator 
on the space of Dedekind symbols, and then as Hecke operator on the space of 
period polynomials. It should be noted that our argument depends on the fact 
that dimS' M ,+2 = d w ; while the Eichler-Selberg trace formula gives this fact as a 
consequence. 

This paper is organized as follows. In Section we give precise statement of 
our results. The Sections from [21 to El are devoted to the preparation of establishing 
Theorem 12. 21 In Section [7| we will give proofs of Theorems 12.21 and 12.31 In Section 
[SI we will present proofs of Theorems 12.61 and 12.71 The Sections from to ED are 
devoted to studying the Hecke operators on the three spaces, which include a proof 
of Theorem 12.81 Finally in Section O we will prove Theorem 12.91 and append a 
computer program for obtaining matrices which represent the Hecke operators. 



2. Statement of results 

In this section, we will state our results in more precise form. 
Let / be an element of S w + 2 . We write / as a Fourier series 

oo 

/(z) = 5>e 2 " iz . 
l=i 
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Let L(f, s) be the L-series of /. Namely, 



1=1 

Then nth period of /, r wn (f), is defined by 

r°° n' 
r w ,n(f) ■= / f(z)z n dz = ———L(f, n+1) (n = 0, 1, . . . , w). 

Also the period polynomial of / in the variable X is defined by 



r{f)(X) := / f(z)(X-z) w dz. 
Jo 

It is clear that r(f)(X) has the following expression: 

r(f)(X) = ^2(-ir(Jr w , w - n (m r 

n=0 



Here and hereafter ( w ) denotes a binomial coefficient. 

Each period r w n can be regarded as a linear map from 5^+2 to C, that is, 

Tw.n & $w+2- 

Here we recall the result of Eichler and Shimura f|51 lllllT5lll8| 1: 
Theorem 2.1 (Eichler-Shimura). The maps 
r+:S w+2 - C^+ 2 )/ 2 

/ !-> (r w ,o{f), r Wi2 (f), r WtW (f)) 

and 

r- : S w+2 - C^ 2 

/ i-> r Wy3 (f), r„, j10 _i(/)) 

are 6oi/i injective. 
In other words, 

(1) f/ie even periods 

span the vector space , 2 ; 

(2) i/ie odd periods 

afeo span <S^ +2 . 

However, these periods are not linearly independent. In fact, they satisfy the 
so-called Eichler-Shimura relations (p3E3) : For n = 0, 1, . . . , w, it holds that 

(ESI) r w , n (f) + (-l) n rv™_ n (/) = 0, 

(ES2) 

(-l) n r„, n (/) + £ Qr W)t0 _ n+m (/) + £ ("V-™^ ' 

< m < n V / 0<m<.w — n 

m=0 (mod 2) m=n (mod 2) 
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(ES3) Yl )r w , w -n+m(f)+ £ )r w , m (f) = 



.ml *■ — ' \ m 

l<m<n Q<m<i0 — n 

m=l (mod 2) m^n (mod 2) 

This leads us to a natural question. Which periods are linearly independent? 
Or more strictly, which periods form a basis for S , ^ I+2 ? Our first result provides an 
answer to this question in the case of odd periods. 

Throughout this paper we adopt the following notation and convention: 

Definition 2.1. (1) For an integer i such that 1 < i < d w , let Ai ± 1 stand for 
Ai + 1 or Ai — 1 according as w = (mod A) or w = 2 (mod 4) . Namely 



Ai±l: = 



Ai + l if w = (mod 4) 
Ai - 1 if w = 2 (mod 4). 

(2) .For an integer n with < n < w, let h stand for w — n: 

h := w — n. 

(3) For an integer k, a divisor function o~k is defined by 



(n) := £ a k , (n E Z 4 



ad—n 
o>0 



We recall the well-known fact (see e.g. J] p. 133]) that 

dim S w+2 = d w . 
Now we can state our first result: 
Theorem 2.2. 

{r w ,4i±i | i = 1,2, — , d w ] 

form a basis for 5 l ^ +2 . 

In other words, {rto,4i±i | i = 1, 2, . . . , d^} are linearly independent over C, and 
thus other periods are linear combinations of {r W} a±i | i = 1,2,..., d w }. Further- 
more, other odd periods are linear combinations not only over C, but over Q (confer 
the proof of Theorem 12. 2(1 . 

Next we will display a basis for S w +%. For /, g £ S w +2, let (f,g) denote the 
Petersson inner product. Then there is a cusp form R w>n , which is characterized 
by the formula: 

(f) = (R w ,n,f) for any / G S w+2 . 
Explicit form of R w , n , as a Poincare series, was given ([SI 111]'): 

Rw,n(z) ■= C wln E ( az + 6)n+l( cz + d)fi+l' ^,n = (- 1 )" +l2 ^( n 



a b 



6F 



c dj 

In general, the Poincare series R w , n is expected to have transcendental Fourier 
coefficients. 

Passing to the dual space, we obtain a basis of iS , lu + 2 - 
Theorem 2.3. 

{Rw,4i±l I i = 1, 2, ... , ciu,} 

/orm a basis for S w +2- 
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Several bases are known for S w +2 (P3E|)- We believe that the above basis is the 
first one whose even periods can be described explicitly QUI Theorem 1']). From 
this fact, we can obtain bases for the spaces of even period polynomials, as well as 
bases for the spaces of even Dedekind symbols with polynomial reciprocity laws. 
We now recall the relationship between cusp forms, Dedekind symbols and period 
polynomials. 

A complex-valued function E on Z + x Z is called a weighted Dedekind symbol 
of weight w if it satisfies the following two conditions (confer to 

E(h, k) = E(h, k + h), E(ch, ck) = c w E(h, k) 

for any {h, k) £ Z+ x Z and c £ Z+. 

Moreover, a weighted Dedekind symbol E is said to be even (resp. odd) if E 
satisfies 

E(h, -k) = E(h, k) (resp. E(h, -k) = -E(h, k)). 

There are two rather trivial Dedekind symbols G w and F w which are defined by 

G w (h,k) := {gcd(h,k)} w and F w (h,k) := h w 

for any (h, k) £ Z+ x Z. 

A symbol E is determined by its reciprocity law 

E{h,k) - E(k,-h) = S(h,k) 

up to addition of scalar multiples of G w . Here S is a complex- valued function 
defined on Z+ x Z+. 

Next we would like to demonstrate the relationship between cusp forms, weighted 
Dedekind symbols, and period polynomials. We need the following notation: 

W w := {E | E is a Dedekind symbol of weight w}, 
W~ :={EEW W \ E is odd}, 
W+ :={EE VVy E is even}, 
£ w := {E £ W w \ E(h, k) — E(k, —h) is a homogeneous polynomial in h and k 

of degree w}, 

£~ := {E £ £ w \ E is odd } , 
£+ :={E e£ w \ E is even }, 

U w := {g | g is a homogeneous polynomial in h and k of degree w 

satisfying g(h + k,k) + g(h 7 h + k) = g(h, k) and g(l, 1) = 0} 
(an element of U w is essentially a period polynomial modulo h w — k w [71 111)). 
U~ := {g £ U w \ g is an odd polynomial, i.e., g(h, —k) — —g{h, k)} , 
:= {.9 £ M w \ g is an even polynomial, i.e., g(h, —k) = g(h, k)} . 

For a cusp form / £ S w +2 and (h, k) £ Z + x Z, we define Ef and Ej 1 by 

(2.1) E f (h,k) := / f(z)(hz-k) w dz, Ef(h,k) := ~{E f (h,k) ± E f (h,-k)}. 
Jk/h 2 
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Then we can show Ef is a Dedekind symbols of weight w, and we can define maps 

by 



*w+2 '■ S w+ 2 — > W w , a w +2 : S w+ 2 — ► 



a w+2 (f) = E f , a± +2 (f)=Ef. 

Furthermore, we know that Ef and have polynomial reciprocity laws, that is, 
Ef <E £ w and i?* G Hence we have the restricted maps 

(to ease the notation, we use the same notation a^ +2 for the restricted maps). 
Then we have the following: 

Theorem 2.4 (0 Theorem 1.1]). The map 



n 



u ,+2 • °w+2 

is an isomorphism (between vector spaces), and the map 

a w+2 : S w +2 — ► £ w 

is a monomorphism such that its image a^ +2 (5' u ,+2) is a subspace of £^ of codi- 
mension two, and that a^, +2 (S w +2) , F w and G w span £+. 

Next we will see how weighted Dedekind symbols are linked to period polynomi- 
als. For a weighted Dedekind symbol E and (h, k) G Z + x Z + , let j3 w (E) be defined 

by 

w (E)(h, k) = E{h, k) - E(k, -h). 

In the case of Dedekind symbol Ef associated with a cusp form /, (3 w (Ef) has the 
following expression: 

(2.2) f3 w (Ef)(h, k) = / f{z){hz-k) w dz. 

Jo 

Note that the right hand side of (|2.2|l is nothing but a homogeneous period poly- 
nomial of /. 

For E G £ w , we know that f3 w (E) G IA W . Thus, we have a homomorphism 

Then we see that (3 W is almost isomorphism in the following sense: 

Theorem 2.5 ( 9, Theorem 1.2]). The homomorphism f3 w : £ w — ► IA W is an epimor- 
phism with (3 W (£^ ) — U^j , and ker (3 W is one dimensional subspace of £ w spanned 
by G w . 

In particular, the restricted map 

0w ■ &w > 

is an isomorphism, and 

is an epimorphism where ker /3+ is one dimensional subspace of spanned by G w . 
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Here we examine the composed maps 

Pw a w+2 ' Siu+ 



w, 



Since P^;(E^)(h,k) = /3^;a^ l+2 (f)(h, k) is the homogeneous period polynomial of 
/, the composed maps 



io+2 



s. 



w+2 



and 



£:. 



W, 



@w a w+2 

can be identified with the Eichler-Shimura isomorphisms (refer to ^2 P- 200], |7| 
Theorem 7.3]). In fact, /3^a~ +2 1S an isomorphism, and @w a w+2 1S an monomor- 
phism such that the image f3^a^ +2 (S w +2) and h w — k w span 

These facts may be summarized in the following commutative diagram: 



the space of cusp forms 
of weight w + 2 




\thc Eichler-Shimura 
isomorphism 




the space of odd (resp. even) Dedekind 
symbols of weight w with polynomial 
reciprocity laws (mod F w and G w if even) 



the space of odd (resp. even) 
period polynomials of degree w 
(mod h w — k w if even). 



Diagram ES 



Using these correspondences, we can obtain bases for the spaces of even period 
polynomials, and bases for the spaces of even Dedekind symbols with polynomial 
reciprocity laws. We need the following notation (refer to |SJ). 

For an integer n such that < n < w, a polynomial S w n , in h and k, is defined 

by 

S w Jh, k) :-( i T B ^& W + g »+i(l) fcl " _ B ^& W _ , l)n B n+i& w 
n + 1 n + 1 n + 1 h + 1 

+ i^^r^m-(h w -k w ) if n=l (mod 2) 

[0 if n = (mod 2). 

For any (h, k) G Z + x Z, and for an integer n such that < n < w, a Dedekind 
symbol E w>n : Z + x Z — > C is defined by 

E w , n {h,k) :=~ sgn (f + ~) (afc + Wif (cfc + &) n 



ac^O 

(k/h+b/a)(k/h+d/c)<0 



+ P ^ ;/ -!- I. ;/ + I 
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(lii&l&l^ if n = \ (mod 2) 
[0 if n = Q (mod 2). 

Here and hereafter, B m {x) (resp. B m ) denotes the mth Bernoulli polynomial (resp. 
number), and B m (x) denotes the mth Bernoulli function. That is, B m {x) is defined 

by 

te xt ^ t m 
e 1 — 1 ' m! 

and B m (x) is defined as the periodic function which coincides with B m (x) on [0, 1 ). 
Moreover, sgn(x) denotes the sign of x 6 M. 

It is shown Theorem 1'], 0) that, for n odd, f3^a^ +2 maps c W:Tl R w ^ n to 

Pw a w+2 : c w, n Rw,n S Wt7l (n odd). 

Furthermore, we will show in Lemma 18.11 below that, for n odd, maps 

Cw,nRw : n tO E w ^ n . 

a w+2 '■ c w,nRw,n >-> E w<rl (n odd). 

From these facts and Theorems 12.31 12.41 and 12.51 we obtain the following two 
theorems: 

Theorem 2.6. 

{ S wAl±1 (h,k) | i = l,2,...,d w }U{h w -k w } 
form a basis for lA^, . 
Theorem 2.7. 

{ E wAl±1 | i = 1, 2, . . . , d w } U { F w } U { G w } 

form a basis for . 

The latter half of this paper is devoted to obtaining matrices which represent 
the Hecke operators T m (m = 1,2,...) on S w +2 as well as their characteristic 
polynomials. For this purpose, first we discuss Hecke operators on the three spaces 
in Diagram ES. Manin [T3] (see also [TTJ p. 202]) and Zagier gD] proved that there 
are well-defined Hecke operators (also denoted by T m ) on the spaces of period 
polynomials which are compatible with the Eichler-Shimura isomorphism: 



Sio+2 _ * Uw 

(2.3) Jr m |r m 

0t a w+2 ± 

Siu+2 > U w ■ 

Furthermore, in we introduced Hecke operators on the space of Dcdckind 
symbols by the following formula: 

{T m E){h,k) := E ( dh ,ak + bh). 

ad— in b(modd) 
d>0 V ' 
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It was proved that Hecke operators on the spaces of Dedekind symbols are com- 
patible with Hecke operators on the spaces of cusp forms ( 9 ). As a consequence, 
we have the following commutative diagram: 



(2.4) 



~>w+2 



(To ease the notation, we will use the same notation T m for the Hecke operators 
on S w+2 , and U±.) 

Now we need the following definitions to describe the actions of Hecke operators 
on Rw.m F wn and Sw,n'~ 

Definition 2.2. (1) For a positive integer m, 

a b 



H m := 



ad — be = m; a,b,c,d £ Z > ; 



c d 

(2) For positive integers m and n such that < n < w, 

1 



R-w,ni z ) -~ m c w,n ^ ] 



" a 61 



(az + b) n+1 (cz + d)' h+1 ' 



(3) For positive integers m and n such that < n < w, we define a map 
E™ n : Z+ x Z^'C by 



E 



a b 



sgn ( t + ~ ) K + bh) n {ck + dh) n 
1 h a ' 



ac^O 

(k/h+b/a)(k/h+d/c)<0 



4^ I n+l ' n + 1 J 



ad—m 
a>0 







if n = (mod 2); 



(4) for positive integers m and n such that < n < w, we define a polynomial 
S™ n in h and k by 

S™ n (h,k) := \ J2 s gn(ao)K + bhf(ck + dh) n 

' a o b d}^ 

abcd<0 

^ 1 n+l n+l | 

ad—m \ ) 
a>0 



ad—m 
a>0 



n + l 



+ (-!)' 



h + 1 
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I a w+1 (m) ffi a ffi - k«) if n=l (mod 2) 

|0 if 7i = (mod 2). 

Properties of these functions will be studied in the later sections. It is plain that 

-^w.n — Rw,n: E wn — ^w,n and S w n — Sw,n- 

Now we can formulate the actions of Hecke operators on R w , n , E w>n and S w ^ n : 

Theorem 2.8. The actions of the Hecke operators T m on R w ^ n , E w>n and S Wtn 
are expressed as follows: 

Tmi.Rw.n) ^w,n> -^m (-^uf.n) E wn and T 7n ( K S wn ) ^w,n' 

Finally, as an application of Theorems 12 . 31 and 12.81 we will give explicit formulas 
for the Hecke operators on the spaces of cusp forms. Let 

w w 

f{h,k) = ^a l ,h y k w ~ l/ and g(h, k) = ^ b v h v k w ~ v 

i/=0 w=0 

be homogeneous polynomials in h and k with degree w. Then their inner product 
(/, g) is defined by 

W 

(f,9) : = ^aj) v 

where b v denotes the complex conjugate of b v . 

Under this notation we obtain the following result. 

Theorem 2.9. (1) Let m be a positive integer, and let T m be the matrix rep- 
resenting the Hecke operator 

T m : SVu+2 —* S w +2 

with respect to the basis 

Cu>,4i±l-Riu,4»±l (4 = 1,2,...,^). 
Let Si and S2 be matrices defined by 

51 := [(S Wy 4i±i, S W Aj±i)~\ (i, j = 1, 2, ... , d w ), 

5 2 := [(Sw,4i±l^wAj±l)] (h j — 1) 2, . . . , d w ). 
Then T m can be expressed as 

T m = S-l 1 S2- 

(2) Let n be an odd integer with < 11 < w. Then S™ n can be expressed 
explicitly as a polynomial in h and k by the following formula: 

' m-l min(n,v) 



s™ n ( h , k) =2 y: e e ^ - -)" _A L n A ) ( j x 

v=0 { M= i A=max(0,w-n) ^ / V / 

1/ even 

cr #i _ I/ (/i)cr 1/ _ n (m - ^)|/i"fc tu ~' y 
n + 1 \ v — n + 1 / 
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7 V ( 71 + 1 1 )Bu- n+ i<Tn-v(m)h l 'k v 
1 \v — n + 1/ 



i/— n— 1 
n+1 



n+1 ^—^ + 1/ 

i/=o v y 

?7 + 1 \n — v + II 

w + 2 B n+ i B fl+ i 

+ a w+ i(m)- , (fe -fc w ). 

-Diu+2 n + ln + 1 

In particular, setting m — 1, we have 

(_!)« « / n + 1 



n+1 \z/ — n + 1/ 



v—h — l 



+ 1 ^-^ . \^ — n + 1 / 



^— n— 1 
n+1 



n + 1 ^ V n - v + I J 



u=0 

(-1)™^/ n + 1 



v=0 



n+1 ' V n — z/ + 1 / 



B w+ 2 n + 1 n + 1 



Consequently, this shows that we can express the matrix T m representing the 
Hecke operator T m explicitly in terms of Bernoulli numbers B^ and divisor functions 
a k {n). 

In the last section, we append a computer program for obtaining matrices which 
represent the Hecke operators, and their characteristic polynomials. The program 
is a straightforward implementation of Theorem 12. 91 

3. The Eichler-Shimura relations for modified periods 

The Sections from [3] to [7| are devoted to the study of odd periods of cusp forms. 
We also present proofs of Theorems 12.21 and 12 . 31 in Section 

Our strategy for proving Theorems 12.21 is as follows. We obtain an integral 
matrix which express the Eichler-Shimura relations for odd periods. Then we take 
the reduction modulo 2 of this matrix. The new matrix has a nice "self-similar" 
structure so that we can find linearly independent column vectors. Then we choose 
odd periods corresponding to the column vectors which turn out to form a basis. 

For our purpose, it is more convenient to consider "modified periods" instead of 
periods themselves. 

Definition 3.1. For f 6 S w +2, we define s WiTl (f) by 
(3.1) s w , n (f) := (-l) n (^jr w , w - n (f), 

and we call s w ^ n (f) the nth modified period of f. 
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We regard s w , n as an element of S^^, that is, 



•>w,n c 

Then the period polynomial r(f)(X) has the following expression: 

W , \ w 

r(f)(X) = ^(-ir( W )r w , w _ n (f)X n = E **>Af)X n - 

n=0 \ ' n 



n=0 



Using the modified period s Wjn , the Eichler-Shimura relations can be expressed 
as follows (Kohnen-Zagier ^2 P- 199]): 



(KZ1) 
(KZ2) 



+ (-1)"* 



w,w—n 



(0<n<u;), 



E 

m— 
m even 



+ E 

m=n+l 
m even 



(0 < n < w), 



(KZ3) 



E 

m=0 
m odd 



E 

m odd 



(0 < n < w). 



These linear relations are the starting point of our discussions which eventually lead 
to Theorem 

Hereafter we adopt the following notation and convention: 



(1) 



w j 
w 2 ■= — and W4 



(2) Let X = [x-ij] be an m x n matrix. Then, to the end of Section[JJ we employ 
the convention that the index i (resp. j) runs from to m — 1 (resp. from 
Oton- 1). 

We also need the following notation: 

Definition 3.2. We define t Wt i € S^ +2 (i — 0,1, ... , W2) by 

'o if i = 



(3.2) 



s w ,2i-\ if 1 < i < w 2 - 



So, tw t i (i = 1, 2, . . . , W2) are odd modified periods, while t Wi o is a dummy 
introduced for technical reasons. 

Our first task is to express the relations (KZ1) and (KZ3) for odd modified period 
in matrix forms. For this, we first introduce the following matrices. 



Definition 3.3. 



(1) We define a (W2 + 1) x 1 matrix t by 



tw,0 

tw,2 
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(2) We define a matrix A = [fly] (the matrix whose ith row and jth column 
entry is a,ij; i = 0, 1, . . . , w; j = 0, 1, . . . , w 2 ) by 



atj := < ( 



/w-2j+l\ 
\ w-i ) 



if j = 

if j ? 0, 2j > i 

if j ^ 0, 2j < i; 



(3) We define a matrix B = [6^] (i = 0, 1, . 

fO if 

1 if 

(V) + (ri) if 



6ij := < 



/■«;-2j+l\ , ^iu-2j+l\ 
V V w-2i ) "t" Vw — 2i+l/ 



if 



-,w 2 ; j = 0, l,...,w 2 ) by 

i = o 

j/0,i = 

jVo, * ^ 0, j > i 

3 ^0, i^0, j<i. 



Then the Eichler-Shimura relations (KZ3) are expressed as 

At = 0. 

Here and hereafter the symbol stands for a zero matrix. 
Furthermore we have: 



Lemma 3.1. It holds that 



Bt = 0. 



. ,to 4 ; j = 0,l,...,w 2 ) 



Proof. We note that 0th row of B is equal to 0th row of A, and that the ith row 
of B is the sum of the (2i — l)th row and (2i)th row of A for 1 < i < w 2 . Thus, 
from the fact that At = 0, we have that Bt = 0. □ 

Next we need the following definitions: 

Definition 3.4. We define a matrix C = [dj] (i = 0, 1, 
as follows, which depends on the congruence conditions: 

(1) For an integer i with < i < W4, we define 

'0 if j = 
1 if j = i + l 
— 1 if j = w 2 — i 
k otherwise; 

(2) For w = (mod 4) and i = W4, we define 

jo if 0<j<w 4 
1 1 otherwise; 

(3) For w = 2 (mod 4) and i = w 4 , we define 

if < j < W4, 
— ) 1 ;f 



■= < 



1 if j = W4 + 1 

2 otherwise. 
Here are two examples of the matrix C: 

(1) For w = 8, 



1 
1 




-1 
-1 

1 1 
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(2) For W = 10, 

"0 1 -1 

C= 1 -1 

1 2 2 

From the Eichlcr-Shimura relations (KZ1) and (KZ3) for n = 0, we obtain: 
Lemma 3.2. 

(3.3) Ct = 0. 

Finally, we introduce the following matrix D, which can be obtained from the 
matrices B and C: 



D := 

(i = 0, 1, .. .,w 2 +Wi + 1; j 
if < i < w 2 , < j < w 2 



0,1, 



Definition 3.5. 

More precisely, for D = [d%j] 
dii : fa 

{C(i-w 2 -l)3 if w 2 + 1 < i < W 2 + Wa + 1, < j < w 2 . 
Then, from lemmas |3 . II and 13 . 21 we have 
Lemma 3.3. 

Dt = 0. 

4. The Eichler-Shimura relations modulo 2 

In this section, we consider the reductions modulo 2 of the matrices which were 
introduced in the previous section. By Z/2Z, we denote the set of congruence 
classes modulo 2. For an integer x, 

x, or x mod 2 

denotes the congruence class of x modulo 2 so that we have 

Z/2Z = {0,1}. 

Let K, L and M denote the reductions modulo 2 of B, C and D, respectively: 
K := [hj] = [bij], L := [£ij] = [cij] and M := [rriij] = [dij]. 
From Definition 13.51 we know that 



M 



Here we recall Lucas' congruence theorem on binomial coefficients ( 4, p. 271]). 
Let p be a prime number, and let n, fc, a, b be nonnegative integers with < a, b < p. 
Then it holds that 



(4.1) 



(mod p). 



np + a\ _ n\ a 
K kp+b) = \k) \b 
Using this identity we can prove the following lemma: 

Lemma 4.1. As for the matrix K = [k%j], it holds that 

J (]) mod 2 if j > i 



(4.2) 







if j < i. 
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Proof. If j > i > 0, we have 

'2j - 1\ (2j - 1\ = (2(j + /2(j - 1) + 1 
2i / \2i-l) V 2i / v 2(i - !) + 1 



(mod 2) (by gjj) 
(by Pascal's identity). 



This implies that, if j > i > 0, then 



mod 2. 



(mod 2) (by gTJ) 



If < j < i, we have 

/ W-2j + l\ fw - 2j + 1 
w - 2i J \w - 2i + 1 

= [w2 - i) (o) + [w 2 - i) (l 
= (mod 2). 

This shows that, if < j < i, then 

kij — 0. 

In the case that i = or j = 0, the identities follow from the definitions of &y 
and kij. This completes the proof. □ 




5. The Pascal-Sierpinski's triangle and the matrix K 
Here we investigate the matrix K. Since K = [kij] satisfies 

mod 2 if j > i 
if j < i, 

K is an upper triangular matrix, and the upper triangular part of the matrix is 
nothing but the Pascal-Sierpinski's triangle (see e.g. In particular it is "self- 

similar" . The fact that the Pascal-Sierpinski's triangle has "self-similarity" have 
been well-known (the reader can refer to, e.g. |19l pp. 44,53] for the congruence 
properties of binomial coefficients, which gives rise to the "self-similarity"). 

Considering these, we inductively define a family of square matrices P„ (n = 
0, 1, . . .), with entries in Z/2Z as follows: 



Definition 5.1. 



(1) 



(2) For any positive integer n, 



Po := [T] ; 



Pn-1 Pn-1 

P„ i 



Note that the size of P„ is 2™ x 2 r 
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(3) For any positive integer n, let E„ denote the identity matrix of size n x n. 
Namely 

E„ := [Sij] (i, j = 0, 1, . . . ,n - 1) 

where Sij is the Kronecker's delta. 

(4) For any positive integer n, 

Qn '■= Pn + E2" . 

Note that the size of Q n is again 2™ x 2™ . 

(5) Let k and n be positive integers with k < n, and let X = [xij] 
0.1.....;; I be n x n-matrix. Then, by X[[fc]], we denote the principal 
submatrix o/X with size k x k. Namely 

X[[k\] = [xn] (i,j = o,i,...,fc-i). 

Under the notation we can express K as follows: 

Lemma 5.1. Let n be an integer such that w 2 + 1 < 2". Then K can be expressed 
as 

K = Q n [[w 2 + 1]]. 

Proof. We note that the size of K is (u)2 + 1) x (w-2 + 1) while the size of Q„ is 
2" x 2". Then the lemma follows from Lemma T4 . 1 1 which asserts that 



k/ j 



mod 2 if j > i 
if j < i. 



□ 



In the rest of this section, we prove several lemmas which will be used in the 
proof of Theorem 12. 21 The following is obvious: 



Lemma 5.2. For any positive integer n 



Qn-1 Q?7-1+E 2 n-1 

Q n 1 



Here we introduce a special type of operation on matrices. 

Definition 5.2. Let X = [xij], X' = [a^-] (i = 0, 1, . . . , n - l;j = 0, 1, . . . , k - 1) 

&e two matrices of size n x k. Then X' is said to be obtained from X by an Re- 
operation if there exist integers «o o-nd i\ with 0<«o<*i < n such that 



x'- 



if i^i a 
if i = io- 



In other words, X' is obtained from X by adding i\th row to igth row with i < ii 
(this is an elementary row operation). 

In what follow, the notation 

X => Y 
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means "Y is obtained from X by a sequence of i? + -operations" . It is clear that 
X => Y if and only if Y can be expressed as 



Y 



1 



X. 



Then we can formulate the following lemma: 
Lemma 5.3. For any positive integer n, it holds that 



E 2 r! + 1 

Qn+1 



Proof. Using Lemma 15.21 we have 



~El2 n 





Qn 





Qn 







Qn 



E2" 








" 






E 2 n 








E2" 


E 2 n 


E 2 - 




E 2 n + 1 




Qn 











E 2 >i 


E 2 n 




Qn+1 




Qn 


E 2 " 











E2" 









Qn 



Now we set 



U 



E2 

Qi 



1 

1 

1 





Then we obtain: 

Lemma 5.4. For any nonnegative integer n, the matrix 

E 2 n + 1 

Qn+1 

can be transformed to a block matrix of the form 



U 

* u 









u 



by a sequence of R + -operations. 

Proof. Repeatedly applying Lemma 15.31 we can transform the matrix 

E 2 n+i 

Qn+1 



□ 
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by i? + -operations: 



E 2 ™+i 

Qn+l 











E 2 n-i 


o 


















Qn-l 













E 2 » 








E 2 n-1 










Q„ o 








Hn-l 










* E 2 » 




=>■ 




* 


E 2 









* Q 


n 










Qn-l 

















* 


* 


E 2 n-1 
















* 


Qn-l 






E 2 







" 










Qi 


















* 


E 2 









u 





0" 




* 


Qi 









* 


u 






































* 


* u 























* 




* 


* E 2 










* 




* 


* Qi. 









This completes the proof. □ 

From Lemma 15.41 we can obtain the following: 

Lemma 5.5. Let n be a positive integer. Then, by a sequence of R + -operations, 
Qn+2 can be transformed to a block matrix Q„+ 2 of the form 



(5.1) 



Q 



n+2 — 



X 







u 





u 









u 







* 

I 

Q 



n+l 



where X is a 2 n+1 x 2 n matrix. Furthermore we can assume that i? + -operations 
used in this transformation are elementary row operations adding ith rows with 
i < 2 n+1 . 



Proof. First we see that Q„+ 2 have the form 

Qn+2 = 



Qn+l 





Qn+l + E 2 „ + l 
Qn+l 



Qn 





Qn + E 2 « 
Qn 



Q 



n+l 
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Now, applying i? + -operations, this matrix can be transformed to a matrix of the 
form 



Qn E 2 » 

Q„ 




1 * 
1 







1 



Q 



n+l 



Qn 




E2™ 










1 * 

1 







1 











Q 



n+l 



Furthermore, by Lemma l5.4l this matrix can be transformed to a matrix, say R, 
of the form 



R 



X 



U 

* u 







'1 * 

1 



1 





* ■ • • * uj l° 

Q n+1 

where X is a matrix of size 2 n+1 x 2". We take this matrix R as Q n +2- Here we 
used the fact that, while i? + -operations, a matrix of the form 

"I * 
1 











remains a matrix of this form. We note that, in this transformation, we only used 
elementary row operations adding ith rows with i < 2" +1 . 

This completes the proof. □ 

Moreover, from Lemma 15.51 we can obtain the following: 

Lemma 5.6. Let n be a positive integer. Then, by a sequence of R + -operations, 
Qn+3 can be transformed to a block matrix Q n +3 of the form 



(5.2) 



Qn+3 — 



X 



'u 





u 









u 





1 

Q 



n+l 



Y 



Q 



n+2. 



where X and Y are 2" +1 x 2™ and 2™+ 2 x 2™ +2 matrices, respectively. Furthermore 
we can assume that R + -operations used in this transformation are elementary row 
operations adding ith rows with i < 2 n+1 . 



Proof. From Lemmas 15 . 21 and 15 . 51 we have 

Qn+2 Qn+2 + E 2 n+2 
Qn+2 



Q 



M+3 



Qn+2 





Y 

Qn+2 
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This completes the proof. □ 

Hereafter we assume the following: 
Assumption 5.7. 

(5.3) 1< n and 2" < ^ < 2 n+1 . 

Note that, for a given ui2 > 12, there exists uniquely an integer n which satisfies 
(|5.3|) . Under Assumption ^. 71 we see obviously that W2 + 1 < 2 ,i+3 . Hence we know 
that K can be express as 

K = Q n+3 [[w 2 + 1]]. 

Now we set 

(5.4) H:=Q n+3 [[™ 2 + l]]. 

Then, from Lemma 15.61 we obtain 

Lemma 5.8. By a sequence of R + -operations, the matrix K can be transformed to 
the matrix H. 

Proof. By Lemma l5.6l Q n +3 can be transformed to the matrix Q n +3 by a sequence 
of -Reoperations adding ith rows with i < 2 n+1 . Furthermore, from Assumption 
15.71 it follows that 2™ +1 < W2 + 1. Hence we have proved that the matrix K can 
be transformed to the matrix H by a sequence of -Reoperations. □ 



6. Properties of the matrix H 
In this section, keeping Assumption 15 . 7| we will study properties of the matrix 

H = Q n +3[[™ 2 + l]] 

which is obtained from K by a sequence of -Reoperations. 
We need the following notation: 



Definition 6.1. 

(2) Let us set 
We define 



(1) For an integer i > 0, we define an integer a(i) by 
a(i) := 



1 if i = 1 (mod 4) 
otherwise; 



w = I2k + 2a (0 < k, < a < 5). 



._ _nn+l 



-)n+l 



4k- 


f2 


if 


a = 


0,1 


4k- 


f4 


if 


a = 


2,3,4 


4k- 


f(i 


if 


a = 


5; 


4k 




if 


a = 


0,1,2 


4fc -f 


-2 


if 


a = 


3,4,5. 
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Obviously wc have that 



a(i + 4) = a(i) + 2, a(i) = - if i = (mod 2); 





'2fc + 1 


if 


a 


= 0,1 


2™+a(/? 1 H) = < 


2fc + 2 


if 


a 


= 2,3,4 




2k + 3 


if 


a 


= 5; 


2" + a(/3 2 H) = < 


r 2k 


if 


a 


= 0,1,2 


if 


^2k + l 


a 


= 3,4,5. 



(6.1) 



(6.2) 

Using the notation a(i), we can formulate the following lemma: 
Lemma 6.1. Let us set 

H=[%] = 0, 1, . . . , w 2 ), 
and let i be an integer such that 

0<i< 2 n+1 . 

Then it holds that 

(6.3) hij=d for 2 n + a{i) < j < min(2" +1 +i,w 2 + 1), 

(6.4) hij = 1 for j = 2 n+1 +i, j < w 2 + 1, 

(6.5) h l3 = 1 for j = 2 n + a(i), i = (mod 2). 
Proof. Let us set 

Qn+3 = [ld (i,j = 0,l,...,2"+ 3 -l). 

Then, for i such that < i < 2 n+1 , we can easily read off the following identities 

(6.6) fa = for 2™ + a(i) < j < 2 n+1 + i, 

for j = 2 n+1 + i, 

for j = 2 n + a(i), i^3 (mod 4) 



(6.7) in = 1 

(6.8) iij = 1 
from the form 



Q 



n+3 



2" + 1 



U 

* u 





* u 





'1 * 

1 







1 



Qn+i 



Qn+2. 



and 



U 



1 

1 

1 





where X (resp. Y) is a 2™ +1 x 2™ (resp. 2"+ 2 x 2™+ 2 ) matrix. 
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Next, noting that H = Q n +3[[u>2 + 1]], we have the identities (|6.3() . I|6.4|l and 
(|6.5(l from (|6.6|l . (|6.7(l and l|6.8(l respectively. This completes the proof. □ 

By Lemma 16. II we obtain: 

Lemma 6.2. Set w = 12k + 2a (0 < k, < a < 5), and let 

H=[/ly] =0,1,... ,102). 



(1) Suppose that 
Then we have 



w<2-2 n+2 and i = ^(to). 



2fc + 1 < j < Ak + 2, a = 0, 1 
(().')) hy=0 if ^ 2fc + 2 < j < 4/c + 4, a = 2, 3, 4 

2fc + 3 < j <4fc + 6, a = 5, 

''j = 2fc+l, a = 0,1 
(6.10) hij = l if <(j = 2fc + 2, a = 2, 3, 4 



(2) Suppose that 

Then we have 
(6.11) hij = if 



j = 2fc + 3, a = 5. 
2-2" +2 <w and i=fo{w). 



2k<j<4k, a = 0,1,2 

2fc + l<j<4fc + 2, a = 3, 4, 5, 



(6.12) hij = 1 if 



\j = 4k, a = 0,1,2 

[j = 4fc + 2, a = 3, 4, 5. 

Proof. Under Assumption 15.71 we can easily show the following inequalities (the 
detail is left to the reader): 

(6.13) < 0i{w) < 2 n+1 if w<2-2 n+2 , 



(6.14) < fo(w) < 2 n+1 if 2-2" +2 <w. 

Furthermore, when i = (3\{w) or i = f}i(w), we can easily check that 

2 n+1 +i<w 2 + l. 

Now we are ready to apply Lemma |6.1l to prove the lemma. Noting that (3\(vj) 
is even, we can apply (|6.3|l and (|6.5(l in Lemma f6. II and . 1|> to obtain l|6.9|l and 
lIQUl . 

We can also apply (|6.3() and (|6.4() in Lemma f6. II and l|6.2() to obtain l|6.11|l and 
(I6.12|l . This completes the proof. □ 

In the sequel, we use the following notation; for column vectors Vi, . . . , Vfc, let 

Col(vi, . . . , v^.) := the column vector space spanned by Vi, . . . , Vfc. 

We also denote the ith entry of Vj by Vj(i) (i = 0, 1, . . .). Let hj, kj, lj and m 3 
denote column vectors of H, K, L and M, that is 

H = [h ... h W2 ], K = [k ... k W2 ], L = [1 ... l W2 ] and M = [m ... m^]. 
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Then, for hj and kj, it holds that hj(i) — hij and kj(i) = kij, respectively. 
Under this notation, we have the following lemma: 

Lemma 6.3. mi, rri2, . . . , m t04 are linearly independent. 

Proof. By definition of L, it is clear that lx , 1 2 , . . . , \ Wi are linearly independent. 
Furthermore, from the definition of M: 



M = 



we find that mi, 1112, . . . , m ti , 4 are also linearly independent. 

We need the following lemma to prove Lemma 16.51 
Lemma 6.4. Suppose that 

W4 < jo < w 2 and m JO 6 Col(mi, m 2 , . . . , m^-i). 
Then m„ 2 |i_ j0 + can be expressed as 

3*0-1 

m»2 + l-30 + m io = a 3 m 3 

j=w 2 +2-j 

for some a 3 € Z/2Z (J = w 2 + 2 - j , ■ . ■ , jo - 1)- 
Proof. Since 

m JO € Col(mi,m 2 , . . .,m jo _i), 
there are dj 6 Z/2Z (j = 1, 2, . . . , jo — 1) such that 

30-1 



m 



Then we have 



However L has the form 



30 - a i n 
3=1 

30-1 

3 = 1 



Wi=w 2 /2 

01 

'■. 

1 1 
••• 





... ■•• 

.•' 
000 101 00 

1 
according as w = (mod 4) or w = 2 (mod 4). 
Thus we see 

a 3 ■= for j = 1,2, ••• ,w 2 -jo 



a 
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and 

a. } = 1 for j = w 2 + 1 - j - 

Hence we have 

io-i 

j=w 2 +2-j 

Now we are ready to prove the following lemma: 
Lemma 6.5. Let 

w = 12fc + 2a (0 < k, < a < 5) 

and set 

'4k if a = Q 
4k + 1 if a = 1,2 



Jo 



when u;<2-2"+ 2 , 

4k + 2 if a = 3 
_4fc + 3 if a = 4, 5 

Ufc if a = 0,1, 2 , „ „„,o 
jo = < when 2 • 2"+ 2 < tu. 

[4fc + 2 if a = 3, 4, 5 

Then, for j% with u>4 < j\ < jo, we have 

m h Col(mi, m 2 , . . . , m A _i), 

Proof. First we will prove the case that j% = jo by reduction to absurdity. So 
suppose that 

m JO e Col(mi, m 2 , . . . , m io _i). 
Then, from Lemma lfi.41 we have 

30 — 1 

m t«2 + l-j n + m i0 = a j' m j 

j=w 3 +2—j 

for aj E Z/2Z (j = W2 + 2 — j , . . . , j — 1). Since 
we also have 

30-1 

kw 2 +i-io + kjo = a ikj- 

3=tU2+2-j'o 

Furthermore, since H is obtained from K by row operations, we have 

30-1 

(6.15) h W2+1 _ jo +h jo = Y a 3 h 3- 

3=tua+2— io 

We compute that 

!2fc + 1 if a = 0, 1 
2fc + 2 if a = 2,3,4 when w < 2 • 2"+ 2 , 
2k + 3 if a = 5 
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and that 

'2k + 1 if a = 

. 2k + 2 if a = 1,3 , „ „_ , 2 
w 2 + 1 - jo = ( when 2 • 2"+ 2 < w. 

^2fc + 3 if a = 2,4 

2k + 4 if a = 5 

Now we suppose that w < 2 ■ 2 n+2 , and we take i = (3i(w). Then, from the 
identities JfUHJ and ijOty . we have 

h j (*) =0 (.7 = w 2 + 2 - j , ■ ■ ■ , jo) and h W3+ i_ io (i) = 1. 

This contradicts 1)6. 15|) . 

Next we suppose that 2 • 2 n+2 < w, and we take i = /3 2 (u>). Then, from the 
identities (|6.11J) and l|6.12|) . we have that 

h i (*) = (j = ^2 + 1 - jo, ■ ■ ■ , Jo - 1) and h io (i) = l. 

This also contradicts l|6.15[) . 
Thus we have proved 

m jo £ Col(mi, m 2 , . . . , m,- _i). 

To prove 

m h g Col(mi, m 2 , . . . , m^-i) 
for ji with W4 < ji < jo, we take 

i = 0i{w)+2(j o -j 1 ) if W <2-2"+ 2 

and 

i = fo(w)-(j -j 1 ) if 2-2"+ 2 < w . 

Then we apply Lemma 16. II The subsequent argument is similar to that of the case 
ji = jo- The detail will be left to the reader. □ 

Combining Lemmas 16.31 and 16.51 we have 

Lemma 6.6. Let jo be as in Lemma \6.5l If 1 < ji < jo, then it holds that 

m jl g Col(mi,m 2 , . . .,10.^-1). 

We need the following two Lemmas 16.71 and 16.81 to prove Lemma 16.91 

Lemma 6.7. If 1 < ji < w 2 and j\ is odd, then 

m n Col(mi, . . .,%_!). 

Proof. We know 

kf(ji-l) = 6 (j = i,...,j 1 -l) 

and 

k h (ji - 1) = J mod 2 = ji = 1. 

This implies 

k 3l £ Col(ki, . . ..kji-i). 

Thus we have 

m^ ^ Col(mi, . . .,m. jl ^ 1 '). 

□ 



26 



SHIN.TI FUKUHARA 



Lemma 6.8. If W2 = (mod 2), then it holds that 

m W2 Col(mi, . . . , m^-i), 
Proof. We know the second row of M has the form 

(6.16) (0,0,0,1,6,1,0,. ..,1,0,1,0) 
since 

f H) mod 2 if 1 < j f 1 if 1< j, j odd 
mij = < - = < _ 

10 if j < 1 10 otherwise. 

We add row vectors of M to the vector (|6.16(l to obtain a vector 

(6.17) (0,0,0,. ..,0,0,1,1,.. .,1,1,0). 
Finally we add the last row vector of M 

(0,0,0,.. .,0,0,1,1,. ..,1,1,1) 

to obtain a vector 

(6.18) (0,0,0, ...,0,0, 0,0,..., 0,0,1). 

This shows that the vector (|6.18|l is a linear combination of the row vectors of M. 
Hence we know that the last column vector m W2 of M is linearly independent of 
uij (j — 1, 2, . . . , W2 — 1). This completes the proof. □ 

Now we define sets of column vectors in M as follows: 

Definition 6.2. Let 

w = 12k + 2a (0 < k, < a < 5). 

(1) If a — 0, we set 

S := {m 1 ,m 2 , . . . ,m 4fc _i,m 4fc } U {m 4k+1 , m 4fc+ i + 2, . . • , m 4A . +1+ 2 (A: _i)} U {m 6fc }; 

(2) If a — 1, we set 

S := {mi, m 2 , . . . , m^-i, m 4 fe} U {m 4 fc + i, m 4 fe + i +2 , . . . , m 4 fe + i +2 fe}; 

(3) If a = 2, we set 

S := {mi, m 2 , . . . , m 4fc _i, m 4fc } U {m 4 fc+i, m 4fe+ i +2 , . . . , m 4fe+ i +2fe } U {m 6fc+2 }; 

(4) If a = 3, we set 

S := {mi, m 2 , . . . , m 4 fc +4 , m 4 fe+ 2 } U {m 4 fc +3 , m 4 fe + 3 +2 , . . . , m 4 fe +3+2 fc}; 

(5) If a — A, we set 

S := {mi, m 2 , . . . , m 4fe+ i, m 4fe+2 } U {m 4fc+3 , m 4/c+3+2 , . . . , m 4fe+3+2/c } U {m 6fc+4 }; 

(6) If a = 5, we set 

S := {mi, m 2 , . . . , m 4fe+ i, m 4fe+2 } U {m 4fc+3 , m 4fe+3+2 , . . . , m 4fc+3+2 ( fe+ i)}. 
Now, concluding the discussion in this section, we have 
Lemma 6.9. The vectors in S are linearly independent. 

Proof. Suppose that j > 1 and m^ € S. Then, if u> 2 = (mod 2), by Lemmas 16.61 
I6.7l and l?r%l and if w 2 = 1 (mod 2), by Lemmas 16.61 and l6~7l we know 

m.j g Col(mi, m 2 , . . . , m r i). 

This implies that S is a set of linearly independent vectors. □ 



EXPLICIT FORMULAS FOR HECKE OPERATORS 



27 



7. Proofs of Theorems 12.21 and 12 . 31 

In this section, we give proofs of Theorems 12.21 and 12.31 A straightforward 
computation gives: 

Lemma 7.1. The cardinality of S , say #S, satisfies 

W2 - #5 = d w . 
Now we are ready to prove Theorems 12.21 and 12.31 

Proof of Theorem \2.2L One can easily check that Theorem 12.21 holds for w 2 with 
w 2 < 12. Therefore we assume that 12 < w 2 as in Assumption 15 . 7| 

Noting that #S = w 2 — d w by Lemma 17. II we can express S as follows: 

(1) If w = (mod 4), then 

S = {mj | 1 < j < w 2 , j ^ W 2 - 2,w 2 - 4, . . . ,w 2 - 2d w }; 

(2) If w = 2 (mod 4), then 

S = {nij | 1 < j < w 2 , j ± w 2 - l,w 2 - 1 - 2, .. .,io 2 - 1 - 2(d w - 1)}- 
Now let n w be the integer defined by 

n w := w 2 — d w , that is, n w — #5, 

and let 

j a (a = 0, 1, ••■ ,n w -l) 

be integers such that 

1 < jo < ii < • • • < 3n w -i < W2 and m ja e 5". 

Furthermore, let 

j b {b = 0, 1, • • • ,d w - 1) 

be integers such that 

1 < jo < h < ■ 4 ■ < 3d w -i < w 2 and m^ ^ S. 

Clearly, we have 

S = {m Ja | a = 0, 1, • • • , n w - 1} 

and 

{joji, ■ ■ -,3d w -i} 

{{w 2 — 2, w 2 — 4, . . . , w 2 — 2d w } if w = (mod 4) 

{u> 2 - l,u>2 - 1 - 2, . . . ,to 2 - 1 - 2(d w - 1)} if w = 2 (mod 4). 
Next we consider matrices Di and Mi defined by 
Dj := [dj- , dj t , . . . , dj nw _ 1 ], 
Mi := K,m 31I . . . ,m i „ u) _J. 

Note that Mi is the reduction modulo 2 of Di. 

Since the column vectors m 3[) , m^ , . . . , m^ _ t are linearly independent, we can 
choose n w rows, say rows iq, i\, . . . , ? n „-i of Mi, so that the matrix M2 defined by 

:= [mjjj (c, a = 0, 1, .. . ,n w - 1) 
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has non-zero determinant. Then the matrix D2 defined by 

D 2 := [di B j a ] (c, a = 0, 1, . . . , n w - 1) 

also has non-zero determinant. This is because M2 is the reduction modulo 2 of 
D 2 . 

Furthermore, we set 



(c=0,l,... 

Then, from Lemma 13.31 we know that 







r t 1 




+ D 3 


i -. 


w >3n w - 1 







1; 6 = 0,1,..., 4,-1). 



0. 



from which it follows that 



= -Da ^3 



w jd„-i- 

This implies that each of t w j a ,t w< j 1 , . . . , t w j n _j can be expressed as linear com- 
binations of f TO j o , f TO ^, . . . , t w j _ over Q. On the other hand, by Theorem l2.ll 
we know that r Wi i, r Wl 3, . . . , r WfW -\ span S'* +2 . Thus t Wl i, t w<2 , ■ ■ ■ , t w>W2 also 

„„„„ Q* TV.™,, + 



span S^ +2 . These imply that 
(7.2) 

From the fact (|7.2I) together with the identity (|7.1|) . and the identities 



tw.j — s Wl 2j—i and s w , n — (— 1)" 



it follows that, 

{r w , w -(2j-i) I 3 = W2 - 2, w 2 - 4, . . . , w 2 - 2d w } 
= {r w ,ii+i I i = 1,2, . . ., d w } 
span S^ +2 , when w = (mod 4), and 

{V w -(2i-i) I J = W2 - 1, w 2 - 3, . . . , w 2 - 1 - 2(d u) - 1)} 
= {r w ,ii-i I i = 1,2, .. ., d™} 

span <S'^_|_25 when w = 2 (mod 4). 
Since 

dimS* +2 = 

we know that 

{?"u;,4i±l \ i = 1,2, . . . , 4} 
is a basis of S^, 2 . This completes the proof of Theorem 12. 21 



□ 



EXPLICIT FORMULAS FOR HECKE OPERATORS 



2!) 



Proof of Theorem \2.'A The cusp form R w , m is characterized by the formula: 

if) — {Rw,m, /) for any / £ S w +2 
with the Petersson inner product ( , ). Then, from Theorem 12. 21 it follows that 

Rw,m±i (i = 1, 2, . . . , d w ) 
is a basis for S w +2- This completes the proof. □ 

8. Relationship between R Wjn , E w>n and S w ,n 

The Sections from 00 to ^] are devoted to the study of Hecke operators. We also 
present proofs for Theorems |2~5I |2~71 |2~5I and 1231 

First we show that, for n odd, <X^ +2 maps c Wjn R Wtn to E WtTl , and that /?+ maps 
E w n to S w n . From this we will prove Theorems 12 . 61 and 12 . 71 

It is known ( [111 Theorem 1']) that R w , n (0 < n < w; n odd) corresponds to 
S w ,n by the Eichler-Shimura monomorphism Pw a w+2 '■ &w+2 — > Uw- More precisely 
we know that 

It was also shown (0| Theorem 5.2]) that E Wi „ (0 < n < w; n odd) corresponds to 
by the map /3+ : £+ — > W+. Namely, 

(8.2) (3 w (E w>n ) = S w , n . 

From (|8.1|) and l|8.2|) . we obtain: 

Lemma 8.1. Let n be an odd integer with < n < w. Then it holds that 

(8-3) ( -^w+2 (.Cw.nRw.n) — Tj wn . 

Proof. Since ker /3+ is spanned by G w , from l|8.1(l and l|8.2(l , we know that 

®"w-\-2 (.Cw,nRw,n ) B wn — cG w 

for some constant c. 

On the other hand, we have 

/>oo 

(c^i^.n) (1,0) = / Cu) ,„iV„(z)z^ (byJUJ) 
Jo 

= ( 9+a+ +2 (c W; „ii», >n )(l, 0) (by £3) 
= S«,,n(l,0) (byJHU) 

_ Bn+l Bn+l W + 2 -B„+i 

n + 1 n + 1 B w+ 2 n + + 1 
= E IO ,„(1,0). 

Hence we know the constant c is zero, from which we arrive at (|8.3|) . □ 

Now we are ready to prove Theorems 12.61 and 12.71 

Proofs of Theorems 1 2. 61 and The Eichler-Shimura theorem ([H] pp. 199-200]) 
asserts that the map 

is an monomorphism and that the image P^a£ l , 2 (Sw+2) and h w — k w span . 
Since ii^iii (z = 1, 2, — , dm) is a basis of S w+2 and /3+a+ +2 ( ( V«- R «>,™) = Sw,n, 
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we know that S Wt u±i (i = 1,2,..., d w ) and h w — k w is a basis of This completes 
the proof of Theorem 12. 61 

Next, by Theorem l2.4l we see that the map 



a w+2 : Sw+2 



is an monomorphism and that the image a^ +2 {S w +2), F w and G w span £+. Fur- 
thermore, from Lemma 18. II we know that 

a w+2( C wAi±lRwAi±l) = -E(u,4i±l- 

Hence we see that E w ^i±\ (i = 1,2,..., d w ), F w and G w is a basis of U^. This 
completes the proof of Theorem 12.71 □ 

Next we show that, for n even, a~ +2 maps c w ^ n R w ^ n to E Wtn . For even n with 
< n < w, it was shown f |TTl Theorem 1'], Theorem 5.2]) that 

(8.4) f3 w cx w+ 2( c w,nRw,n) — S w , n and P w {E Win ) = S w ^ n . 

From the identities (|8.4J) and the fact that j3~ is an isomorphism, we obtain: 

Lemma 8.2. Let n be an even integer with < n < w. Then it holds that 



(8.5) 



*w+2 



{pin ,n^v 



9. The action of the Hecke operator on R WiTI 
In Definition E21 

we introduced i?™„ as a generalization of R Wt m i.e. i?J„ „ = 
Rw,n- Naturally R™ n inherits most of the properties from R w , n . Moreover we can 
understand the action of the Hecke operator on R w _ n in terms of -R™„- Indeed, we 
will show that T m R w ^ n = i?™„. 

For this purpose, we need the following notation. Let 7 be a matrix such that 



7 



a b 
c d 



with ad — be > , 



and let 

/ : {zeC I 3z > 0} 
be a map. Then, as usual, we define /I7 by 



(/| 7 )(z) := (cz + d) 



-w-2 



/(' 



v cz + d 

Let M m be the complete set of right coset representatives of H m modulo T, defined 
as follows: 

a b 



M m := 



d 



ad = m, a > 0, b mod d 



Recall that the action of the Hecke operation T m on / is given by 

T m f(z) := m w+1 ]T (f\a)(z). 

a£M m 

Now we are ready to prove the following lemma: 
Lemma 9.1. 

rp T) nmn 

-L m^w .n — n' 
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Proof. We have 



T m R Wi n(z) — c w n T m y ' 



(az + b) n+1 (cz + d) h+1 
er 



-1 rp \ ^ „_1| 



76r 

z " "|7|a 



(a'z + 6') n+1 ( c ' z + a")" +1 
Here we used the identity 

«SM m 

This completes the proof. □ 

10. Properties of E™ n 

In this section, we study E™ n which generalizes E w . n . We will show that E™ n 
is a well-dehned Dedekind symbols of weight w. Furthermore we will show that 
E™ n is even or odd depending on n is odd or even. 

First we will show that the sum in Definition 12.21 (3) is finite by the following 
two lemmas (the proofs are left to the reader). 

Lemma 10.1. Let h be a positive integer. Suppose that [" ^] € H m satisfies ac ^ 
and 

,, , k b . , k d . 

(10.1) ( +_)( +_) < . 

n a n c 

Then 

mh > \a\, mh > \c\. 

Lemma 10.2. Let h be a positive integer. We consider two conditions for [" ^] G 
H m : 

(10.2) ac^O; 



, ^ „ „ , ,/c \) . ,k d . „ 

(10.3) ( +_ ( +_) < . 

a a n, c 

TVien i/iere are onfo/ finite many [" ^1 G -Hm which satisfy H10.2(l and . 

By Lemmas 110.11 and 110.21 we know that i?™„ is well-defined since the sum in 
Definition 12.21 f3) is finite. 

Next we will show that E™ n is a Dedekind symbol in the following lemma: 

Lemma 10.3. E™ n is an even (resp. odd) Dedekind symbol of weight w for n odd 
(resp. even). 
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Proof. The argument used in [HJ Lemma 3.1 and Theorem 1.1] for D w ^ n is also valid 
to establish that E™ n is an odd or even Dedekind symbol according as n is even 
or odd. The reader should refer to |S] for the detail. 
It is clear that E™ n satisfies 

E™ n (ch, ck) = c w E™ n (h,k) for any c e Z+ . 

Hence the weight of E™ n is w. This completes the proof. □ 

11. The action of the Hecke operator on E Wf7l 

In this section we will study how T m acts on E w ^ n . We will prove the following 
proposition. 

Proposition 11.1. Let m and n be positive integers such that < n < w. Then 
it hold that 

Proof. Let E™ n and E Wi7ly0 be defined by 

K]n.O - = l E S ^T + ~^ ak + bh f( Ck + 

2 n a 

ac^O 

(k/h+b/a)(k/h+d/c)<0 

E w , n .o - = \ Y] Sgn(~ + -){ak + bh) h (ck + dh) n . 

2 h a 

ac^O 

(k/h+b/a)(k/h+d/c)<() 



First we will prove that T m E w ^ rit o = E™ n0 . 
Noting that 



H., 



(J t«= U r 



aEM„ 



ad—m 
d>0 
b (mod d) 



a b 
d 



we have 

TmE w ^ n fi(h, k) 

= E E E w>nt0 (dh,ak + bh) 



ad=m b (mod d) 
d>0 

ad—m b (mod d) 
d>0 



E 



sgn( 



ak + bh b 1 , 

+-) 

dh a 



a'c'^O 

{{ak+bh) / dh+b' / a'}{(ak+bh) / dh+d' /c'}<0 



x {a'(a£; + bh) + b' dh} A {c' (ak + bh) + d'dh} r 



ad—m b (mod d) 
d>0 V ' 



E 



.fc a'b + b'd^ 
sgn( r + ; ) 



l<d'h r 

{k/h+(a'b+b'd)/a'a}{k/h+(c'b+d'd)/c'a}<0 
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E 



x {a'ak + (a'b + b' d)h} h {c' ak + (c'b + d'd)h} T 
sgn(^ + ^j)(a"k + b"hf(c"k + d"h) n 



a"c"^0 
(k/h+b" /a")(k/h+d" /c")<0 



= E™ nfi (h,k) 
where we set 



a" 


= a' a 


b" 


= a'b + b'd 






c" 


= c'a 


d" 


= c'b + d'd, 



namely. 



'a" b"~ 




'a' b'~ 




a 


b 


c" d"_ 




c' d! 







d 



Next, applying the formula 



c-1 



y j B n+1 (x + -)=c- n B n+1 (cx) (ceZ+), 
L — ' c 

b=0 

we obtain the other terms of T m E Wyn (h 7 k) as follows: 



B n+l (^)(dh) 



n+ 1 



n+ 1 



= E E 

ad=m b (mod d) 



1 n + l 



ad—m 
d>0 



E^ 

ad—m 
d>0 

E^ 



ad—m 
d>0 



n+l 

,B n + i{t)h w 
n+l 

n + 1 



and 



T m ^ = E E (^r = E dtu+1/itu = 



ad—m b (mod d) 
d>0 



ad—m 
d>0 



From these identities we obtain T m E w ^ n — E™ n completing the proof. 



□ 



12. Reciprocity law for Dedekind symbols E™ n 
In this section we will prove the following reciprocity law for Dedekind symbols 

E m 

Proposition 12.1. Let m and n be positive integers such that < n < w. Then 
it holds that 

E™ n (h,k)~E™ n (k,-h) = S™ n (h,k) 
for any (h,k) G Z+ x Z+. 
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We need a few lemmas to prove Proposition 112.11 We consider the sum in 
Definition 12 . 21 and express this as the sum of three series: 

1 Y sgn(| + -){ak + bhf{ck + dh) n 

2 e -~> h a 

[cd]^ 



ac=£0 

(k/h+b/a)(k/h+d/c)<0 



: EZ, hl (h, k) + E^ 2 (h, k) + E™ nt3 (h, k) 



where 



K,n,ifr,k) :=\ Y, sgn£ + -)(ak + bhf(ck + dhy\ 



2 ^ ° y h a' 

abcd>0 
(k/h+b/a)(k/h+d/ c)<0 



K,n,2(h, k):=\ S § n ^ + -)( flfc + bh ^ ck + dh ^ 

I L — ' ti a 



' a b~ 



I c d\ 
abcd<0 
(k/h+b/a)(k/h+d/c)<0 



and 



K,n,z{h,k):=\ Y sgn£ + -)(ak + bhf(ck + dhT. 

2 * — ' h a 

[ a cdV H - 
ac^O, bd=0 
(k/h+b/a){k/h+d/c)<0 

First we show a reciprocal property of E™ n v 
Lemma 12.2. Suppose that (h, k) £ Z + x Z + . Then 

E™ nA (h,k) = E™ ntl (k,-h). 
Proof. From the definition of E™ n x (h, k), we have 

K,n,i(h,k) = ± Y sgn^ + -)(ak + bhf(ck + dh) n . 

' ' 2 z — ' h a 

[id]^- 
abcd>0 
(k/h+b/a)(k/h+d/c)<0 

Replacing [" j] with we can transform this into the following formula: 

\ £ s s n (^ + -^ ak + bh f( ck + dh T 

[ 2 
abcd>0 
<k/h+b/a)(k/h+d/c)<0 

(12.1) 

= - Y sg n(--^)(bk-ahf(dk-chr. 



' a b 



I c d\ 
abcdX) 
(k/h-a/b)(k/h-c/d)<0 
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On the other hand, we have 
(12.2) 

K,n,l(k,-h) = ± £ sgn(-^ + ^)(-ah + bkf(-ch + dky\ 

abcd>Q 
(-h/k+b/a)(~h/k+d/c)<0 

Now we compare the right hand sides of (|12.1|) and (|12.2(l . First we see that the 
condition abed > implies that sgn(ac) = sgn(M) and sgn(a6) = sgn(cc?). Next we 
see that 

h 2 bd(k/h-a/b){k/h-c/d) = (-ah+bk)(-ch+dk) = k 2 ac{-h/k+b/a)(-h/k+d/c). 

From these we know that two conditions (k/h — a/b)(k/h — c/d) < and [—h/k + 
b/a)(—h/k + d/c) < are equivalent. Furthermore, under the condition that (k/h — 
a/b)(k/h - c/d) < 0, we get < k/h < a/b or < k/h < c/d, and then ab > 
or cd > 0. This together with sgn(ab) = sgn(cd) implies sgn(a6) > 0, and then 
sgn(a) = sgn(6). Hence we have 

sgn(^ — y) = sgn(/i&)sgn(&fc — ah) = sgn(fca)sgn(6fc — ah) = sgn(— y + —). 
h b k a 

In conclusion we see that the right hand sides of (|12.1() and (|12.2() are equal. This 
completes the proof. □ 

Next we show a reciprocal property of E™ n 2 - 
Lemma 12.3. Suppose that (h,k) £ Z + x Z + . Then 

K,nA h > fc ) ~ E Zn,2^ ~h) = \ E sgn(afe)(afc + bhf{ck + dh) n . 



a b 
c d 



eH 17 



abcd<0 

Proof. From the definition of E™ n 2 (/i, fe), we have 



JC,», a (M) 

= X - s S n (r + -)(ak + bhf(ck + dh) n 

abcd<0 
(k/h+b/a)(k/h+d/c)<0 

= - (ak + bhf(ck + dh) n -- (ak + bhf(ck + dh) T 

[id]^ [ a cd]^ 
abcd<0 abcd<0 
-d/c>k/h>-b/a -d/c<k/h<-b/a 

= - XI (ak + bhf(ck + dh) n - i (ak + bhf(ck + dh) n 

["cd}^ l a c b d}^ 

abcd<0 abcd<0 
-d/c>k/h k/h<—b/a 

(noting sgn(— d/c) = — sgn(— b/a)). 
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On the other hand, replacing [ ° h d ] with [ d ] , we have 
~Ew,n,2(k, —h) 

= -\ V sgn(-^ + -)(- a ^ + 6fcf(- C / l + dfc) n 

abcd<0 
(-h/k+b/a)(-h/k+d/c)<0 

= - X - sgn(^ + ^)(-bh-akf(-dh-ck) n 

abcd<C0 
(-h/k-a/b)(-h/k-c/d)<0 

(replacing with [»!»]) 

= -i J] sm f± + Zl ){ak + hh f {ck + dh) n 

abcd<Q 
(-h/k-a/b)(-h/k-c/d)<0 

= i J2 {ak + bhf{ck + dh) n - 1 ^ (afc + W») fi (cfc + e^) n 

a6cd<0 abcd<0 
-c/d>h/k>-a/b -c/d<h/k<-a/b 

= \ E {ak + bhf{ck + dh) n -i 2 {ak + bhf{ck + dh) n 

[ a c b d h H - [ a c b dh H - 

abcd<0 abcd<0 
-c/d>h/k h/k<-a/b 

= \ E (ak + bhf(ck + dh) n -1 ^ {ak + bhf{ck + dh) n . 

[ a c b d]^ l a c b d}^ 
abcd<0 abcd<0 
0<-d/c<k/h k/h>-b/a>0 



Hence we have 

^,n,2(M)-2C,n,2(fc>->0 



1 

~ 2 


E - 


1 x l 

2 ^ + 2 










at>cd<0 
-d/c>k/h 


a6ctZ<0 
k/h< — b/a 


1 

~ 2 


E 


- E 

2 ^ 




afccd<0 
sgn(-d/c)>0 


abcd<0 
sgn(-6/a)>0 


1 

~ 2 


E - 


1 E 

2 ^ 










afccd<0 
sgn(afc)>0 


a6cd<0 
sgn(ab)<0 



E -| E 

[SS]^ [ a c b d]^ 
abcd<0 abcd<0 
0<-d/c<k/h k/h>-b/a>0 
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- sgn(ab)(ak + bhf(ck + dhY 



abcd<0 

This completes the proof. □ 

Finally we look into the term E™ n3 (h,k). We prove that E™ n3 (h,k) is ex- 
pressed in terms of Bernoulli polynomials and Bernoulli functions. 

Lemma 12.4. Suppose that h and k are positive integers. Then 

r> ( ah\ r> I ah \ ] 



n +1 n + 1 



ad—m 

(12.3) a> ° 

- (-11™ V - S "+ 1 (x) _ 1 k w 

^ I n+l n+1 | 

a>0 

Proof. From the definition of 3 , we have 

K,nA h > k )=\ E sgn (l + ^)(ak + bhf(ck + dh) n 

ac^O, 6=0 
(k/h+b/a)(k/h+d/c)<0 

(12 ' 4) 1 ' fc 6 

+ - Y sgn(- + -)(ak + bhf(ck + dh) n . 

2 ^— ' h a 

ac^O, <i=0 
(k/h+b/a)(k/h+d/c)<0 

We first consider the first sum in the right hand side of 112.411 . We will apply the 
following formula 

(12.5) B m+1 (x + l)_B m+1 {x) =xm 

m + 1 m + 1 

to transform the sum into the following formula: 

\ V sgn(^ + -)(aA: + 6^) fl (cA : + ^) n 

ac=£0, 6=0 
{k/h+b/a)(k/h+d/c)<0 

V sgn(^ + -)(ak + bhf(ck + dh) n 

r i " ° 

[^]^ 
ac^O, 6=0, a>0 
(k/h+b/a)(k/h+d/c)<0 



(akf(ck + dh) n 

dhY 



ad—m, a>0 

c^O 
(fc/fl+d/c)<0 



E E c + 



ad=m —dh/k<c<0 
a>0 



k J 
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E E ^{t- c 

ad=mdh/k>c>0 
a>0 



I dh j 

E E^(f-)' 



ad—m c—1 
a>0 



( r> ( dh) d f dh I dh \\*} 

= y fc w a" I n+l( k ' - ^1±±± (applying CES) repeatedly) 

— ^ 77-1-1 11 —I— 1 



ad—m 
a>0 



E« 

ad—m 
a>0 

E^ 



ad—m 
a>0 



n + 1 n+l 
+ l n + l 

Id ( ah\ d f ah\ 

n J J Wurj _ -frn+u— J 

n+l n+l 



Similarly the second sum can be transformed into the following formula: 
5 E sgn(^ + -)(o* + 6/i) fi (cfc + <ift) n 



(k/h+b/a}(k/h+d/c)<0 



( d ( ah\ d { ah\ 

1 ^ ^ I n+ 1 n+l 



ad—m 
a>0 



Combining these we obtain l|12.3[l . This completes the proof. □ 

Similar computation yields the following result: 
Lemma 12.5. Suppose that h and k are positive integers. Then 



E m , 



f d ( ak\ d ( ak \ 

(k,-h) =y d n \ Bfi+l{ ~ ] - Ba+i{ ~ } 

v ' ^ 1 n + l n + l 



ad—m 
a>0 



Id ( ak\ td ( ak \ 

4^ I n + 1 n+l 



ad—m 
a>0 



Now we are ready to prove Proposition 112. ll 
Proof of Provosition \12.1\ From Lemmas 112.21 IT2*3I I12.4l and ll2.5l we have 

E™ n (h,k)-E™ n (k,-h) 

=E™ nA (h, k) - E™ nA (k, -h) + E™ n , 2 (h, k) - E™ n>2 (k, -h) 

+ K,nfi(h,k)-E^ >ni3 (k,-h) 

^ \ y ' n +l ' n +l I 



ad—m 
a>0 
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h B n+1 (^)k w B, h+1 (t£)k 



ad—m 
a>0 



n+1 n + 1 



+ 



U w+1 (m) ™+* 2 B «£ (h™ - k w ) if n=l (mod 2) 
[0 if n = (mod 2) 

| sgn(a6) (ah + bhf {ck + dh) n 



2 



a b 

_ c d 



abcd<0 

. d s J B n+l{—) _ B n+ i{—) 

ad—m 
a>0 



n+1 n+1 



Id / aft \ o aft \ 



ad—m 
a>0 



ad—m 
a>0 



n+1 n+1 

D ( ak\ f> ( ak\ 
On+l{ — ) _ &n+l{ — ) 

n+1 n+1 



[ ij i n + 1 n+1 f 

a>0 



ad—m 
a>0 



~B n+ i(^)k w B A+1 (!£)k w 



ad—m 
a>0 



k 

n+1 ' n+1 



+ 



^+iMS^Trlrr(^-^) if " = 1 ( mod 2 ) 

if n = (mod 2) 

i ^ sgn(a6)(afc + 6/t)"(cfc + ^) n 



a b 
. c d 
abcd<0 



ak\p.w d (ah\i,w 



ad—m 
a>0 



n+1 n+1 



d n_2+}yj L 2 n+u * y 



n+1 v 7 n+1 

J^H^^IfC 1 "-'") if » = ! ( mod2 ) 

|0 if n = (mod 2) 
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Thus we obtain the required reciprocity laws completing the proof of Proposition 
HO □ 



13. The action of the Hecke operator on S w , n 

Now we arrive at the following proposition which will be the key of obtaining 
our explicit formulas for Hecke operators: 

Proposition 13.1. Let m be a positive integer, and let n be an integer such that 
< n < w. Then it hold that 

Proof. We notice that the Hecke operators on the spaces of cusp forms, the spaces 
of Dedekind symbols and the spaces of period polynomials are all compatible (the 
diagrams l|2.3|) and 112.41) ). 

First we prove the case that n is odd. We have 

T m {S w ,„) = T m (f3+a+ +2 (c W:n R w , n )) (by iJOJ) 

= Pw a w+2 T -m( c w, n Rw,n) (from the diagram $2.3)) 
= PwT m a+ +2 (c W: nRw,n) (from the diagram (|2.4jl ) 
= 0+T m (E Wtn ) (by LemmaEU 
= PSKn) (by Proposition da 
= S™n (by Proposition ITOl . 

Substituting Lemma lH^l a~ +2 and f3~ for Lemma lHTI a+ +2 and /3+ , we can prove 
the case that n is even. This completes the proof. □ 

We are also ready to prove Theorem 12.81 

Proof of Theorem \2.tft It is obvious that Theorem 12.81 follows from Lemma 19.11 
Proposition II 1 . II and Proposition ll3.ll □ 



14. Explicit formulas for Hecke operators 
In this section, we give a proof to Theorem l2.9l 

Proof of Theorem \2.fA We suppose that 

T m i^ij — 2> • • • 3 d>w ) 

is the matrix representing the Hecke operator T m : S w +2 — * S w +2 with respect to 
the basis 

Cw,4i±lRw,4i±l {i = 1) 2, . . . , d w ). 

Namely, we suppose that 

(14.1) T m (c Wy 4j±iR W Aj±i) = ^^TijC W Ai±iR w ^i±i (j — 1,2, ... , d w ). 
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Then we have 

S™4j±i = T m {S wAj±l ) (by Proposition EH) 

= T m /3^a^ v+2 (c Wt 4,j±iR w Aj±i) (by (E3J)) 

= Pt, a w+2 T rn{cwA]±iRwAj±i) (from the diagram (12.31) ) 

i=l 
d w 

= *^2 T ijS W Ai±i (by JE3J)- 



This gives 

(14.2) S™ 4j±1 = £ r y ^, 4 ,±i CJ = 1,2,..., d w ). 

»=i 

Furthermore, by taking inner product of S^^fcii and each side of Ijl4.2|l . we have 

d w 

)nj (j, k = 1, 2, . . . , d 



Namely, we have 

[{S w ,4i±l, Sw,4j±l)\ = [(Siu,4t±l) Stu,4j±l)] T m = 1,2, . . . , d w ). 

Now the linear independence of S Wl n±i (i = 1,2,..., d w ) guarantees that the matrix 

[(S w ,u±i> Sw,4j±i)\ = 1)2, ... , d w ) 

is non-singular. Thus we have 

)] = 1,2,..., d w ) 

completing the proof of (1). 

Next we will prove (2). First we expand the term 

]- Y sgn{ab)(ak + bhy l (ck + dh) n 



a b 



eH 71 



abcd<0 

as a polynomial in h and h as follows: 



abcd<0 



X - Y sgn(ab)(ak + bhf(ck + dh) n 

:o 

Y sgn(ab) (afc + bhf {ck + dh) n 

bcd<0 

Y {ak + bhf(ck + dh) n - Y (ak + bhy i (ck + dh) n 

>0 abcd<0 a>0 fc<0 abcd<0 

Y (ak + bhfick + dh)* 1 - Y (ak + bhf(ck + dh) n 



[ a cd]^ H - 
a>0 abcd<0 



ad—bc—m ad—bc—m 
a>0 b>0 abcd<0 a>0 fc<0 abcd<0 
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= jr E (ak + bhy~ l (ck + dh) n - ]T E E (ak-bhf(-ck + dh) n 

fj,— l ad—fibc—fi—m fi— 1 ad—fj, bc=fj.—m 

a>0 b>0 a>0 b>0 

= 2 EE E E (f)a*- k k A - k b k h k (fjc n - i k n ~w 



M— 1 ad—fibc—fi — m 0<k<h 
a>0 b>0 0<£<n 

k-\-n—£ odd 



m— 1 

= 2 EE E E (^)a"- fc fc"-wrj(^ T ^r-^(^v 



1 ad—fibc—fi — m 0<k<h 
0<a 0<b 0<£<n 
k-\-l even 



= 2 EE E E ^]a fi - fe -v +£ -"fe fc+£ fc" + "- fe - £ 

/j.— 1 ad—fj.bc—^—m Q<k<n 
0<a 0<b 0<£<n 
k+£ even 

m-1 tu min(n,i/) / ~ \ / ' 

= 2 E E E E E ^-^ A L! A )( n 



M— 1 ad—^i bc—^L—m u—0 A— max(0.^— n) 
0<a 0<fc v cvcn 

(setting v = k + £ and A = 

m— 1 w min(n,!^) 



a n- VbV -n hVk w- 



2 E E E m a (m-™)"- a f " rw s .^K- B ( m -#T 

ii.= 1 v=n \— „,„„/n \ / \ / 



n=l i/=0 A=max(0,y-n) 
1/ even 

m-1 min(n,v) 

n \ I n 



2 EE E »\»-m) n - X [ u _ x )[ x )vn-»{»)* v -n{m- lJ )hVk 



z,=0 1 A=max(0,i/-n) 
even 



We also calculate other terms: 



^ n+l ^ n+l ^ 



ad—m ad—m fi—0 

a>0 a>0 



5 ni 



Em n x - /n+l 
n + 1 u 

ad—m u—0 x 

a>0 

n "+ 1 / i i 

to" \ - /n + l 



gn+l-ii-nfow— n-X+nj^n+l— n 



n + 1 +n V " / 



n , 

ju=0 

n+l \^-n + iy 



v— n— 1 



E^ fl 



ad—m 
a>0 



n + 1 



TO" v - 

n + i 2-* 

v=0 



n + l 
n — v + 1 



-Bn-iH-i°V-n im)h v k v 
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Summing up these identities, we obtain the formula for S™ n in (2) of Theorem 
12.91 This completes the proof. □ 

Appendix : Computing matrices representing the Hecke operators and 
their characteristic polynomials 

Finally in this section, we will demonstrate a Mathematica 1 program which, 
for given w and m, yields a matrix representing the Hecke operator T m on S w +2, 
and its characteristic polynomial. The program is a straightforward application of 
Theorem l2~31 using built-in functions BernoulliB and DivisorSigma. 

w=28; (* set a positive even integer *) 
m=7; (* set a positive integer *) 

If [Mod [w, 12] ==0 , dw=Quot ient [w+2 , 12] -1 , dw=Quotient [w+2 , 12] ] ; 
If [OddQ [w] | I (dw<=0) I I (m<=0) , 

Print["w odd or dw<=0 or m<=0"] ; Exit [] ] ; 
swn=Array [a,{2,dw,w+l}] ; 
For[j=l,j<=2,j++ J 
If [ j <=1 , em=l , em=m] ; 
For[i=l,i<=dw,i++, 

If [Mod[w,4]==0,n=4*i+l,n=4*i-l] ; tn=w-n; 
For [nu=l ,nu<=w+l ,nu++, 
swn[[j ,i,nu]]=0; 

lmin=Min[n,nu-l] ; lmax=Max [0 ,nu-l-tn] ; 
If [OddQ [nu] , 

For [mu=l ,mu<=em-l ,mu++, 

For [lambda=lmax , lambda<=lmin , lambda++ , 
swn[[j ,i,nu]]= 

swn [ [j , i ,nu] ] +2* (mu~lambda) * ( (mu-em) " (n-lambda) ) * 
Binomial [tn,nu-l-lambda] *Binomial [n, lambda] * 
DivisorSigma [tn-nu+1 ,mu] *DivisorSigma[nu-l-n, em-mu] ; 

]; 

]; 

]; 

]; 

For [nu=tn,nu<=w+l ,nu++ , 

swn [ [ j , i ,nu] ] =swn [ [j , i ,nu] ] - (enTtn) ^Binomial [n+1 ,nu-tn] * 
BernoulliB [nu-tn] *DivisorSigma[n+l-nu,em] / (n+1) ; 

]; 

For [nu=n , nu<=w+l , nu++ , 

swn [ [ j , i ,nu] ] =swn [ [j , i ,nu] ] - (enTn) *Binomial [tn+1 ,nu-n] * 
BernoulliB [nu-n] *DivisorSigma[tn+l-nu, em] / (tn+1) ; 

]; 

For [nu=l , nu<=n+2 , nu++ , 

swn[[j , i ,nu] ] =swn [ [j , i,nu]]+(em~tn)*Binomial [n+l,n-nu+2] * 
BernoulliB [n-nu+2] *DivisorSigma[nu-l-tn, em] / (n+1) ; 

]; 



Mathematica is a trademark of Wolfram Research, Inc. 
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For [nu=l , nu<=tn+2 ,nu++ , 

swn[[j , i ,nu] ] =swn [ [j , i,nu]]+(em~n)*Binomial [tn+1 ,tn-nu+2] * 
BernoulliB [tn-mi+2] *DivisorSigma[nu-l-n, em] / (tn+1) ; 

]; 

swn[[j ,i,w+l]]= 

swn [ [j , i ,w+l] ] +DivisorSigma [w+1 , em] * ( (w+2) *BernoulliB [n+1] * 
BernoulliB [tn+1] ) / (BernoulliB [w+2] * (n+1) * (tn+1) ) ; 

swn [ [ j , i , 1] ] = 

swn [ [j , i , 1] ] -DivisorSigma[w+l , em] * ( (w+2) *BernoulliB [n+1] * 
BernoulliB [tn+1] ) / (BernoulliB [w+2] * (n+1) * (tn+1) ) ; 

]; 

]; 

sl=Array [b , {dw , dw}] ; 
s2=Array [c,{dw,dw}] ; 
For [i=l,i<=dw,i++, 

For [j=l, j<=dw, j++,sl[[i, j] ] =swn [ [1 , i] ] .swn[[l, j]] ; 
s2[[i,j]]=swn[[l,i]] -swn[[2,j]]]] ; 
twm=Inverse [si] .s2; 

Print ["representation matrix=" ,MatrixForm[twm] ] ; 

Print ["characteristic polynomial=" ,Det [x*IdentityMatrix [dw] -twm] ] ; 

For example, the output in the case that w = 28 and m , = 7 is as follows: 

/ -597428921326303528 -4321468293778944 \ 

representation matrix= 7 9904984i 7 ; 3 i ?67605760 57798ii§7"9 ! 6 ) i754328 ) > 

V 6439 6439 / 

characteristic polynomial 101633401431659687926336+ 3020312682800a; + x 2 . 
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